Discovery of familiar claims providers

ABSTRACT

Aspects of the subject matter described herein relate to identity technology. In aspects, profile data is mined to determine claims providers with which a user may be familiar. These familiar claims providers are used in conjunction with claims providers that are allowed by a relying party to determine a candidate set of claims providers that are both familiar to the user and allowed by the relying party. This candidate set of claims providers is then displayed to a user so that the user may select one or more of the claims providers to obtain claims to provide to the relying party.

CROSS REFERENCE TO RELATED APPLICATION

This application claims the benefit of U.S. Provisional Application No. 61/625,641, filed Apr. 17, 2012, entitled IDENTITY, which application is incorporated herein in its entirety.

BACKGROUND

For many individuals, there is a great concern that their activities with entities on the Web may be tracked and linked to them. With sufficient identifying information, a criminal entity may be able to fake an identity and use it in harmful ways. Companies have tried to address this issue by developing various secure systems. Unfortunately, such systems are often too cumbersome or non-intuitive for users. Furthermore, such systems may allow a company to track activities of individuals on the Web. This leads to mistrust and poor adoption of such systems.

The subject matter claimed herein is not limited to embodiments that solve any disadvantages or that operate only in environments such as those described above. Rather, this background is only provided to illustrate one exemplary technology area where some embodiments described herein may be practiced.

SUMMARY

Briefly, aspects of the subject matter described herein relate to identity technology. In aspects, profile data is mined to determine claims providers with which a user may be familiar. These familiar claims providers are used in conjunction with claims providers that are allowed by a relying party to determine a candidate set of claims providers that are both familiar to the user and allowed by the relying party. This candidate set of claims providers is then displayed to a user so that the user may select one or more of the claims providers to obtain claims to provide to the relying party.

This Summary is provided to briefly identify some aspects of the subject matter that is further described below in the Detailed Description. This Summary is not intended to identify key or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.

The phrase “subject matter described herein” refers to subject matter described in the Detailed Description unless the context clearly indicates otherwise. The term “aspects” should be read as “at least one aspect.” Identifying aspects of the subject matter described in the Detailed Description is not intended to identify key or essential features of the claimed subject matter.

The aspects described above and other aspects of the subject matter described herein are illustrated by way of example and not limited in the accompanying figures in which like reference numerals indicate similar elements and in which:

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram representing an exemplary general-purpose computing environment into which aspects of the subject matter described herein may be incorporated;

FIGS. 2-6 are block diagrams that represent exemplary environments in which aspects of the subject matter described herein may operate;

FIGS. 7-8 are timing diagrams in accordance with aspects of the subject matter described herein;

FIGS. 9-10 are flow diagrams that generally represent exemplary actions that may occur in determining and presenting candidate claim providers in accordance with aspects of the subject matter described herein.

DETAILED DESCRIPTION Definitions

The phrase “subject matter described herein” refers to subject matter described in the Detailed Description unless the context clearly indicates otherwise. The term “aspects” should be read as “at least one aspect.” Identifying aspects of the subject matter described in the Detailed Description is not intended to identify key or essential features of the claimed subject matter.

As used herein, the term “includes” and its variants are to be read as open-ended terms that mean “includes, but is not limited to.” The term “or” is to be read as “and/or” unless the context clearly dictates otherwise. The term “based on” is to be read as “based at least in part on.” The terms “one embodiment” and “an embodiment” are to be read as “at least one embodiment.” The term “another embodiment” is to be read as “at least one other embodiment.”

As used herein, terms such as “a,” “an,” and “the” are inclusive of one or more of the indicated item or action. In particular, in the claims a reference to an item generally means at least one such item is present and a reference to an action means at least one instance of the action is performed.

Sometimes herein the terms “first”, “second”, “third” and so forth may be used. Without additional context, the use of these terms in the claims is not intended to imply an ordering but is rather used for identification purposes. For example, the phrases “first version” and “second version” do not necessarily mean that the first version is the very first version or was created before the second version or even that the first version is requested or operated on before the second version. Rather, these phrases are used to identify different versions.

Headings are for convenience only; information on a given topic may be found outside the section whose heading indicates that topic.

Other definitions, explicit and implicit, may be included below.

Exemplary Operating Environment

FIG. 1 illustrates an example of a suitable computing system environment 100 on which aspects of the subject matter described herein may be implemented. The computing system environment 100 is only one example of a suitable computing environment and is not intended to suggest any limitation as to the scope of use or functionality of aspects of the subject matter described herein. Neither should the computing environment 100 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated in the exemplary operating environment 100.

Aspects of the subject matter described herein are operational with numerous other general purpose or special purpose computing system environments or configurations. Examples of well-known computing systems, environments, or configurations that may be suitable for use with aspects of the subject matter described herein comprise personal computers, server computers—whether on bare metal or as virtual machines—, hand-held or laptop devices, multiprocessor systems, microcontroller-based systems, set-top boxes, programmable and non-programmable consumer electronics, network PCs, minicomputers, mainframe computers, personal digital assistants (PDAs), gaming devices, printers, appliances including set-top, media center, or other appliances, automobile-embedded or attached computing devices, other mobile devices, phone devices including cell phones, wireless phones, and wired phones, distributed computing environments that include any of the above systems or devices, and the like.

Aspects of the subject matter described herein may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, and so forth, which perform particular tasks or implement particular abstract data types. Aspects of the subject matter described herein may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.

Alternatively, or in addition, the functionally described herein may be performed, at least in part, by one or more hardware logic components. For example, and without limitation, illustrative types of hardware logic components that can be used include Field-programmable Gate Arrays (FPGAs), Program-specific Integrated Circuits (ASICs), Program-specific Standard Products (ASSPs), System-on-a-chip systems (SOCs), Complex Programmable Logic Devices (CPLDs), and the like.

With reference to FIG. 1, an exemplary system for implementing aspects of the subject matter described herein includes a general-purpose computing device in the form of a computer 110. A computer may include any electronic device that is capable of executing an instruction. Components of the computer 110 may include a processing unit 120, a system memory 130, and a system bus 121 that couples various system components including the system memory to the processing unit 120. The system bus 121 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. By way of example, and not limitation, such architectures include Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local bus, Peripheral Component Interconnect (PCI) bus also known as Mezzanine bus, Peripheral Component Interconnect Extended (PCI-X) bus, Advanced Graphics Port (AGP), and PCI express (PCIe).

The processing unit 120 may be connected to a hardware security device 122. The security device 122 may store and be able to generate cryptographic keys that may be used to secure various aspects of the computer 110. In one embodiment, the security device 122 may comprise a Trusted Platform Module (TPM) chip, TPM Security Device, or the like.

The computer 110 typically includes a variety of computer-readable media. Computer-readable media can be any available media that can be accessed by the computer 110 and includes both volatile and nonvolatile media, and removable and non-removable media. By way of example, and not limitation, computer-readable media may comprise computer storage media. Computer-readable media does not include communication media.

Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules, or other data. Computer storage media includes RAM, ROM, EEPROM, solid state storage, flash memory or other memory technology, CD-ROM, digital versatile discs (DVDs) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by the computer 110. Computer storage media does not include communication media.

The system memory 130 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) 131 and random access memory (RAM) 132. A basic input/output system 133 (BIOS), containing the basic routines that help to transfer information between elements within computer 110, such as during start-up, is typically stored in ROM 131. RAM 132 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processing unit 120. By way of example, and not limitation, FIG. 1 illustrates operating system 134, application programs 135, other program modules 136, and program data 137.

The computer 110 may also include other removable/non-removable, volatile/nonvolatile computer storage media. By way of example only, FIG. 1 illustrates a hard disk drive 141 that reads from or writes to non-removable, nonvolatile magnetic media, a magnetic disk drive 151 that reads from or writes to a removable, nonvolatile magnetic disk 152, and an optical disc drive 155 that reads from or writes to a removable, nonvolatile optical disc 156 such as a CD ROM, DVD, or other optical media. Other removable/non-removable, volatile/nonvolatile computer storage media that can be used in the exemplary operating environment include magnetic tape cassettes, flash memory cards and other solid state storage devices, digital versatile discs, other optical discs, digital video tape, solid state RAM, solid state ROM, and the like. The hard disk drive 141 may be connected to the system bus 121 through the interface 140, and magnetic disk drive 151 and optical disc drive 155 may be connected to the system bus 121 by an interface for removable nonvolatile memory such as the interface 150.

The drives and their associated computer storage media, discussed above and illustrated in FIG. 1, provide storage of computer-readable instructions, data structures, program modules, and other data for the computer 110. In FIG. 1, for example, hard disk drive 141 is illustrated as storing operating system 144, application programs 145, other program modules 146, and program data 147. Note that these components can either be the same as or different from operating system 134, application programs 135, other program modules 136, and program data 137. Operating system 144, application programs 145, other program modules 146, and program data 147 are given different numbers herein to illustrate that, at a minimum, they are different copies.

A user may enter commands and information into the computer 110 through input devices such as a keyboard 162 and pointing device 161, commonly referred to as a mouse, trackball, or touch pad. Other input devices (not shown) may include a microphone (e.g., for inputting voice or other audio), joystick, game pad, satellite dish, scanner, a touch-sensitive screen, a writing tablet, a camera (e.g., for inputting gestures or other visual input), or the like. These and other input devices are often connected to the processing unit 120 through a user input interface 160 that is coupled to the system bus, but may be connected by other interface and bus structures, such as a parallel port, game port or a universal serial bus (USB).

Through the use of one or more of the above-identified input devices a Natural User Interface (NUI) may be established. A NUI, may rely on speech recognition, touch and stylus recognition, gesture recognition both on screen and adjacent to the screen, air gestures, head and eye tracking, voice and speech, vision, touch, gestures, machine intelligence, and the like. Some exemplary NUI technology that may be employed to interact with a user include touch sensitive displays, voice and speech recognition, intention and goal understanding, motion gesture detection using depth cameras (such as stereoscopic camera systems, infrared camera systems, RGB camera systems, and combinations thereof), motion gesture detection using accelerometers/gyroscopes, facial recognition, 3D displays, head, eye, and gaze tracking, immersive augmented reality and virtual reality systems, as well as technologies for sensing brain activity using electric field sensing electrodes (EEG and related methods).

A monitor 191 or other type of display device is also connected to the system bus 121 via an interface, such as a video interface 190. In addition to the monitor, computers may also include other peripheral output devices such as speakers 197 and printer 196, which may be connected through an output peripheral interface 195.

The computer 110 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 180. The remote computer 180 may be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 110, although only a memory storage device 181 has been illustrated in FIG. 1. The logical connections depicted in FIG. 1 include a local area network (LAN) 171 and a wide area network (WAN) 173, but may also include phone networks, near field networks, and other networks. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets, and the Internet.

When used in a LAN networking environment, the computer 110 is connected to the LAN 171 through a network interface or adapter 170. When used in a WAN networking environment, the computer 110 may include a modem 172 or other means for establishing communications over the WAN 173, such as the Internet. The modem 172, which may be internal or external, may be connected to the system bus 121 via the user input interface 160 or other appropriate mechanism. In a networked environment, program modules depicted relative to the computer 110, or portions thereof, may be stored in the remote memory storage device. By way of example, and not limitation, FIG. 1 illustrates remote application programs 185 as residing on memory device 181. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.

Claims Providers Discovery

As mentioned previously, privacy on the Web is a sensitive issue. FIGS. 2-6 are block diagrams that represent exemplary environments in which aspects of the subject matter described herein may operate. The entities illustrated in FIGS. 2-6 are exemplary and are not meant to be all-inclusive of entities that may be needed or included. In other embodiments, the entities and/or functions described in conjunction with FIGS. 2-6 may be included in other entities (shown or not shown) or placed in sub entities without departing from the spirit or scope of aspects of the subject matter described herein. In some embodiments, the entities and/or services described in conjunction with FIGS. 2-6 may be distributed across multiple devices.

One or more of the entities illustrated in FIGS. 2-6 may be implemented by one or more computing devices. Computing devices may include one or more personal computers, server computers, hand-held or laptop devices, multiprocessor systems, microcontroller-based systems, set-top boxes, programmable and non-programmable consumer electronics, network PCs, minicomputers, mainframe computers, cell phones, personal digital assistants (PDAs), gaming devices, printers, appliances including set-top, media center, or other appliances, automobile-embedded or attached computing devices, other mobile devices, distributed computing environments that include any of the above systems or devices, and the like. An exemplary device that may be configured to act as one or more of the entities of the system 205 comprises the computer 110 of FIG. 1.

Where a line connects one entity to another or where two entities are found in the same figure, it is to be understood that the two entities may be connected (e.g., logically, physically, virtually, or otherwise) via any type of network including a direct connection, a local network, a non-local network, the Internet, some combination of the above, and the like. For example, a line may represent one or more local area networks, wide area networks, direct connections, virtual connections, private networks, virtual private networks, some combination of the above, and the like.

One or more of the entities illustrated in FIGS. 2-6 may be implemented in a virtual environment. A virtual environment is an environment that is simulated or emulated by a computer. The virtual environment may simulate or emulate a physical machine, operating system, set of one or more interfaces, portions of the above, combinations of the above, or the like. When a machine is simulated or emulated, the machine is sometimes called a virtual machine. A virtual machine is a machine that, to software executing on the virtual machine, appears to be a physical machine. The software may save files in a virtual storage device such as virtual hard drive, virtual floppy disk, and the like, may read files from a virtual optical device, may communicate via a virtual network adapter, and so forth.

More than one virtual machine may be hosted on a single computer. That is, two or more virtual machines may execute on a single physical computer. To software executing in each virtual environment, the virtual environment appears to have its own resources (e.g., hardware) even though the virtual machines hosted on a single computer may physically share one or more physical devices with each other and with the hosting operating system.

Turning to FIG. 2, the system 205 may include a claims provider 210, a user agent service 211, a user device 212, a relying party 213, and other entities (not shown). As used herein, the term entity is to be read to include all or a portion of one or more devices, a service, a collection of one or more software modules or portions thereof, some combination of one or more software modules or portions thereof and one or more devices or portions thereof, and the like.

A service may be implemented using one or more processes, threads, components, libraries, and the like that perform a designated task. A service may be implemented in hardware, software, or a combination of hardware and software. A service may be distributed over multiple devices or may be implemented on a single device.

A user may seek to access goods, services, data, resources, or other information provided by the relying party 213. The user may be a natural person or persons, a computer, a network, any other entity, or the like.

Sometimes herein, the term “services” is used to indicate something that the relying party may provide. A service may include data, resources, or other information that may be provided by the relying party 213.

Furthermore, sometimes the term “user” is used to reference the entity that is seeking to access the services of the relying party 213. It is to be understood, however, that the term user may include a natural person or persons, one or more computers, networks, other entities, combinations of two or more of the above, or the like.

Before providing access to a service, the relying party 213 may require one or more verified claims regarding the user seeking access to the service. Verified claims may be issued by one or more claims providers that the relying party 213 trusts. A claims provider may authenticate a user before providing a claim. A claims provider may “partially” sign issued claims to provide evidence that the claims provider issued the claims.

The term “partially” sign is used to indicate that a claims provider may provide data that allows the user device 212 to complete the signature of the claims. The user device 212 completes the signature by using a function or data passed to the user device 212 by the claims provider. This is done, in part, so that the claims provider cannot later collude with the relying party 213 or any other entity to identify the user for whom the claims are provided. In addition, the function or data passed to the user device 212 may be tied to claims such that it cannot be used to sign other claims.

In some examples, a relying party may be any resource, privilege, or service that requires one or more valid claims to enter, access, or use. For example, a relying party may include: a computer, a computer network, data, a database, a building, personnel, services, companies, organizations, physical locations, electronic devices, or any other type of resource.

In one embodiment, a claim is an assertion of the truth of something. For example, a claim may convey an identifier (e.g., student number, logon name, other identifier, or the like). A claim may assert that the user knows a given key (e.g., a response to a challenge, a password, or the like). Claims may convey personally identifying information such as name, address, data of birth, citizenship, and the like. A claim may assert that a user is part of a certain group. For example, a claim may indicate that a user is over 18 years old. As another example, a claim may indicate that a user is part of a group with specific permissions.

Some familiar examples of types of claims include: first name, last name, email address, street address, locality name or city, state or province, postal code, country, telephone number, social security number, date of birth, gender, personal identifier number, credit score, financial status, legal status, and the like. It will be understood, however, that the above types of claims are exemplary only and that those skilled in the art may utilize other claims without departing from the spirit or scope of aspects of the subject matter described herein.

Sometimes, a claims provider may be referred to as an identity provider in the sense that the claims provider may provide something that identifies a characteristic of the user. In some implementations, one or more claims providers may reside on a network or in the cloud. The cloud is a term that is often used as a metaphor for the Internet. It draws on the idea that computation, software, data access, storage, and other resources may be provided by entities connected to the Internet without requiring users to know the location or other details about the computing infrastructure that delivers those resources.

In some implementations, one or more claims providers may reside on the user device 212. For example, the user device 212 may host a health claims provider, a biometric claims provider, other claims providers, and the like. In some implementations, one or more claims providers may be part of a trust framework that a relying party trusts.

To help protect against deception, the claims provider 210 may obtain data from the user, the user device 212, and/or a physical device of the user. For example, the claims provider 210 may ask one or more challenge questions to which the user must respond, receive a PIN, password, or other user-known data from the user, obtain, with consent, biometric data (e.g., fingerprint, retina, DNA, or other biometric data), receive a code from a portable item (e.g., a USB key, smart card, or the like), obtain other credentials, a combination of two or more of the above, and the like.

If the claims provider 210 is satisfied that the entity requesting a claim is the user, the claims provider 210 may provide the user with data that has been signed by the claims provider 210 in such a way as to make it difficult or infeasible to change or forge the data. This data may include or be linked to one or more claims. The user device 212 may present the data to the relying party 213 to provide one or more claims. If the data includes more claims than is required by the relying party 213, the user may present just the required claims while still presenting the signature or other data that indicates that the data has not been tampered with.

A user may not want the claims provider 210 to know the relying parties with which the user is interacting. The user may also not want the relying party to know any more information about the user than is necessary for interacting with the relying party. To avoid these undesirable events, privacy boundaries may be erected. A privacy boundary ensures that certain data is not transmitted across the boundary. For example, a privacy boundary may be erected between the user and the relying party 213 and another privacy boundary may be erected between the user and the claims provider 210. While the user device 212 may have access to all data included in both boundaries, data inside one privacy boundary may not be allowed to pass to an entity outside the privacy boundary without user consent.

To avoid the claims provider 210, the relying party 213, or both from tracking the interactions of the user or otherwise gathering data about the user, certain actions may be taken. For example, in one implementation, when a user device 212 seeks to access a service or resource of a relying party, the following actions may occur:

1. The user device 212 may contact the relying party 213. For example, if the user device 212 is hosting a Web browser, a user may type an address of a relying party in an address bar of the Web browser. In response, the Web browser may send a request to the relying party 213.

2. In response to the request, the relying party 213 may redirect the user device 212 and provide a document 221 (e.g., an HTML, XML, or other document). The document 221 may include a reference 226 to the user agent service 211. The document 221 may also include a set of claims required by the relying party 213 in order for the relying party 213 to provide the requested information. The document 221 may include a list of claims providers 210 and/or a trust framework that the relying party 213 trusts.

3. In one embodiment, the user device 212 may then use the document 221 to request code from the user agent service 211. Sometimes the user agent service 211 may be referred to as a policy service. The code that is downloaded from the user agent service 211 is sometimes referred to as the downloaded user agent 215.

In another embodiment, the code is not requested from the user agent service 211. Instead, the code is already on the user device 212 having been previously downloaded. In this embodiment, the relying party 213 may redirect the user to the user agent executing on the user device 212. The relying party 213 may also provide the document 221 to the user agent already on the user device 212.

In yet another embodiment, the user agent may execute as a service in the cloud. In this embodiment, the document from the relying party 213 may be provided to the user agent which may then drive obtaining claims to satisfy the relying party 213. In this embodiment, the downloaded user agent 215 refers to code that runs in the cloud. The code may have been downloaded to the cloud by the user, the user's company, or another entity that the user trusts.

4. In response to the request, the user agent service 211 may provide code to the user device 212. The code may implement a protocol the user device 212 may follow to obtain signed claims from the claims provider 210 and provide these claims to the relying party 213 without revealing data that may be used to track the user device 212. The code may be executed on the user device 212 and is sometimes referred to herein as the downloaded user agent 215. In another embodiment, the code may be executed in the cloud and the code is not downloaded to the user device 212.

5. The downloaded user agent 215 may evaluate the document 221 to determine the claims required by the relying party 213. The downloaded user agent 215 may also evaluate the document 221 to determine what claims providers and/or trust framework the relying party 213 trusts.

6. If the claims are already stored on the user device 212 (e.g., in a cache) or on a separate device (e.g. a smart card) and the claims are such that they may be used to respond to the relying party 213, the stored claims may be presented to the relying party. For example, although the claims may be stored on the user device or attached storage device, they may be restricted such that they are not allowed to be provided to the relying party 213. For example, the claims may be restricted by time, number of disclosures to relying parties, to certain relying parties only, or the like. Claims may be stored in the form of tokens where a token may include one or more claims and an electronic signature of a claims provider.

7. In one embodiment, if any claims required by the relying party 213 are missing from the user device 212, the downloaded user agent 215 may redirect the user to a claims provider to obtain a new set of claims from the claims provider 210. In another embodiment, for any claims that are not already stored on the user device 212 or that are stored but are not usable to respond to the relying party 213, the downloaded user agent 215 may then interact with the claims provider 210 to obtain signed claims that may be presented to a token provider to obtain a token to provide to the relying party 213 to obtain the service. Obtaining the signed data may involve communicating with a protocol gateway and providing data that may be used to authenticate the user.

The protocol gateway may communicate with an access control service that is federated and can provide authentication across multiple companies. The access control service may communicate with one or more identity providers to obtain claims requested by the user device 212. After receiving claims, the access control service may return the claims to the protocol gateway or some other entity which may sign and return the claims to the user device 212.

Signing the data may be done in such a way that the claims provider 210 does not see the key by which the data is signed. This may be done as indicated previously by providing the user device 212 with a function or other data that allows the user device 212 to complete the signing the claims with a key of the user device 212. This may be done, for example, to avoid allowing the claims provider 210 to track the interactions of the user either by itself or even working together with the relying party 213. The claims provider 210 may provide the claims to the downloaded user agent 215 via the document 220. The document 220 may also include a reference 225 to the user agent service 211. In browsers, including this link allows the downloaded user agent 215 to store and maintain state obtained from the relying party and the claims provider without invoking security problems (e.g., cross-site scripting).

8. After obtaining signed claims, the downloaded user agent 215 may provide any claims required by the relying party 213 to the relying party 213 together with proof of signature. In one implementation, the downloaded user agent 215 may first communicate with a token issuer to create a token that may be provided to the relying party 213. This token may be created such that the token issuer is not aware of the relying party 213 to which the token will be presented. This token may also be partially signed by the token issuer with a completed signature generated by the user device 212.

9. Upon receipt of the signed claims, the relying party 213 may verify that the claims are validly signed and that the claims are sufficient for the requested service. In one implementation, the relying party 213 may validate the claims itself. In this implementation, the relying party may also have the means to decrypt the token. Alternatively, the relying party may consult a validation service to verify that the claims are validly signed. For privacy, one or more of the claims in the token may be obscured from the relying party 213 and the validation service.

10. If the claims are validly signed and sufficient for the requested service, the relying party 213 may provide the requested service to the user device 212.

Based on the teachings herein, those skilled in the art may recognize other mechanisms or procedures for accomplishing avoiding tracking the interactions of the user or otherwise gathering data about the user. These other mechanisms or procedures may also be used without departing from the spirit or scope of aspects of the subject matter described herein.

For implementation with Web browsers, the claims provider 210 and the relying party 213 may provide Web documents (e.g., the documents 220 and 221) to a browser of the user device 212. The documents may include a reference to the same user agent service 211 and may also include other data needed by the user device 212. Having the reference to the same user agent service 211 may allow the Web browser of the user device 212 to maintain the state data between the claims provider 210 and the relying party 213 since the state is held in the same browser session.

When the claims provider 210 sends a document to the user device 212, the document may include a reference to the user agent service 211 and claims. The user device 212 may use the reference to send a request for code to the user agent service 211. If the code has already been downloaded to the user device 212 and cached thereon, the user device 212 may detect this and forgo downloading the code again.

In requesting the code from the user agent service 211, in one embodiment, the user device 212 may avoid sending the claims or other user-identifying information to the user agent service 211. In this manner, the user device 212 may avoid disclosing identifying information to the user agent service 211 that would allow the user agent service 211 to track the activity of the user device 212.

The downloaded user agent 215 obtained from the user agent service 211 and executed on the user device 212 may access the other data of the document as needed to obtain claims and a partial signature from the claims provider 210. The downloaded user agent 215 may also provide the obtained claims or a subset thereof as appropriate to the relying party 213. In obtaining the claims and signature from the claims provider 210 and providing claims and a signature to the relying party 213, the downloaded user agent 215 may store state in a browser specific memory of the user device 212. The state is obtained from interactions between the user device 212 and the relying party 213 and the user device 212 and the claims provider 210. This state may be stored for and in the context of a Web browser session and deleted in conjunction with the Web browser closing.

Turning to FIG. 3, the system 205 may include a claims provider 210, a user agent service 211, a user device 212, a relying party 213, and other entities (not shown). The relying party 213 may employ a validating service 305 to validate claims provided by the user device 212. The validating service 305 may include validating methods to verify that the claims have not been tampered with subsequent to their being signed. This may involve digital signature verification techniques as is known to those skilled in the art.

In one embodiment, the validating service 305 may be able to decrypt the claims provided by the user device 212. In another embodiment, the validating service 305 may not be able to decrypt the claims provided by the user device 212. With various signature validation techniques, validation may be performed in either embodiment.

Being able to call on the validating service 305 to validate the claims of the user frees the relying party 213 from the task of implementing validation code. In some cases, however, the relying party 213 may wish to implement its own validation code and place it on a component of the relying party 213. Having the validation code as a part of the relying party 213 is within the spirit and scope of aspects of the subject matter described herein.

Having the validating service 305 does not compromise the privacy boundary established around the claims provider 210. The validating service 305 receives at most the claims that the relying party 213 received. As such, the validating service 305 does not obtain any more information than the relying party 213 obtained from the user. If the information received by the relying party 213 is not sufficient to allow the relying party 213 to determine the additional information about the user, it is likewise insufficient for the validating service 305 to determine the additional information of the user.

The validating service 305 may be connected to the billing service 310. The billing service 310 may charge relying parties who rely on a claims provider to authenticate their users. Billing based on tracking which individual users consume specific services may be inappropriate and constitute a privacy concern for the relying party and/or the individual user. The billing service 310 may calculate a total usage of claims from claims providers by relying parties without tracking which individual users employ which relying parties. Indeed, with the limited information provided by the user device 212 across the privacy boundaries and subsequently to the billing service 310, the billing service 310 may not have sufficient information to identify a user of the user device 212. This enables a viable business model for claims providers while mitigating privacy concerns.

In one example, a relying party may remove or obscure claims from a token before sending the claims to the validation service to preserve privacy of the user and/or the relying party. With various encryption techniques, removing or obscuring the claims may be performed in such a way that it does not break the signature of the token.

Because the billing service 310 is also outside of the privacy boundary that includes the claims provider 210, the billing service 310 may not determine any more information about the user than the relying party 213 and the validating service 305. The billing service 310 may be informed of the claims provider that provided the claims. This may be determined, for example, via an identifier and/or signature conveyed in conjunction with the claims. The billing service 310 may also be informed of the relying party 213. This may be done, for example, explicitly via the validating service 305 or the relying party 213, via a token that encapsulates the claims, via an address (e.g., URL, domain name, or the like) associated with the relying party 213, or in other ways. Using this information, the billing service may maintain a count associated with each claims provider and each service provider and may bill service providers and/or claims providers based on the count.

Turning to FIG. 4, the system 405 may include the claims provider 210, the user agent service 211, the relying party 213, the user device 212, and other entities (not shown). The claims provider 210, the user agent service 211, the relying party 213, and other entities may be placed in the cloud 410. In alternative examples, one or more of the claims provider 210, the user agent service 211, and the relying party 213 may be placed in the cloud 410 and one or more of them may be located outside the cloud 410.

Even when one or more of the entities illustrated in FIGS. 2 and 3 are placed into the cloud and even if all the entities (except the user device 212) are under the control of a single entity, privacy may be maintained via the techniques mentioned previously. Based on the teachings above, through interaction with the user device 212 or even colluding with the relying service 213, without additional information, the claims provider 210 may not able to determine the relying party 213 for which the user is seeking signed claims. Furthermore, without additional information, the relying party 213 may not be able to determine additional information usable to determine the natural identity of the user. At the same time, however, an entity that owns the service providers can still control access to the services as desired.

A relying party may be willing to accept signed claims from any of a number of claims providers. In one embodiment, an array of claims providers may be presented to the user. In another embodiment, claims providers for users may be registered in directories, but this may be intrusive if the user participates or present privacy problems if the user does not.

In yet another embodiment, profile data stored on a user device may be used to predict claims providers with which a user is likely familiar. FIG. 5 is a block diagram representing an exemplary arrangement of components of a user device in which aspects of the subject matter described herein may operate. The components illustrated in FIG. 5 are exemplary and are not meant to be all-inclusive of components that may be needed or included. In other embodiments, the components and/or functions described in conjunction with FIG. 5 may be included in other components (shown or not shown) or placed in subcomponents without departing from the spirit or scope of aspects of the subject matter described herein. In some embodiments, the components and/or functions described in conjunction with FIG. 5 may be distributed across multiple devices. For example, profile data may be on a removable storage device or on the user device.

Turning to FIG. 5, the user device 505 may include identity components 510, a store 520, a communications mechanism 225, and other components (not shown). The user device 505 may comprise one or more computing devices. Such devices may include, for example, personal computers, server computers, hand-held or laptop devices, multiprocessor systems, microcontroller-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, cell phones, personal digital assistants (PDAs), gaming devices, printers, appliances including set-top, media center, or other appliances, automobile-embedded or attached computing devices, other mobile devices, distributed computing environments that include any of the above systems or devices, and the like.

Where the user device 505 comprises a single device, an exemplary device that may be configured to act as the user device 505 comprises the computer 110 of FIG. 1. Where the user device 505 comprises multiple devices, each of the multiple devices may comprise a similarly or differently configured computer 110 of FIG. 1.

The identity components 210 may include a browser 515, a user agent 516, a profile manager 517, and other components (not shown). As used herein, the term component is to be read to include all or a portion of a device, a collection of one or more software modules or portions thereof, some combination of one or more software modules or portions thereof and one or more devices or portions thereof, and the like.

The communications mechanism 525 allows the user device 505 to communicate with other entities. For example, the communications mechanism 525 may allow the user device 505 to communicate with other entities described in conjunction with FIGS. 2-4. The communications mechanism 525 may be a network interface or adapter 170, modem 172, telephone network interface, or any other mechanism for establishing communications as described in conjunction with FIG. 1.

The store 520 is any storage media capable of providing access to profile data. Access as used herein may include reading data, writing data, deleting data, updating data, a combination including two or more of the above, and the like. The store may include volatile memory (e.g., RAM, an in-memory cache, or the like) and non-volatile memory (e.g., a persistent storage).

The term data is to be read broadly to include anything that may be represented by one or more computer storage elements. Logically, data may be represented as a series of 1's and 0's in volatile or non-volatile memory. In computers that have a non-binary storage medium, data may be represented according to the capabilities of the storage medium. Data may be organized into different types of data structures including simple data types such as numbers, letters, and the like, hierarchical, linked, or other related data types, data structures that include multiple other data structures or simple data types, and the like. Some examples of data include information, program code, program state, program data, other data, and the like.

The store 520 may comprise hard disk storage, other non-volatile storage, volatile memory such as RAM, other storage, some combination of the above, and the like and may be distributed across multiple devices. The store 520 may be external, internal, or include components that are both internal and external to the user device 505.

Profile data is data that may be used to determine a set of candidate claims providers with which a user may have a relationship. Profile data may include data from various sources. For example, profile data may include a history of pages browsed by the browser 515, a history of a previous claims provider selections, cookie data, files, cache, or other data on the user device 505, external or local services. Such a profile data may give an indication of claims providers with which a user has established relationships. The profile data may be mined in a privacy-preserving way to discover these potential claims providers.

When a user needs to select claims provider(s) to respond to a relying party, the user may be presented with a list of claims providers mined from the user's profile data. The profile manager 517 may mine the profile data stored on the store 520 and may match the identified claims providers with the claims providers acceptable to a relying party. Identified claims providers may be stored on the store 520 for subsequent use.

In addition to the claims providers found in the profile data, the identity components 510 may also present the user with a link or other user interface element that allows the user to view all the claims providers acceptable to the relying party.

FIG. 6 is a block diagram that represents an exemplary environment in which claims from multiple claims providers are obtained to satisfy a relying party in accordance with aspects of the subject matter described herein. In some cases it may be desirable to obtain claims from multiple claims providers. For example, some relying parties may require added claims for proof. For example, being able to prove that the user has a user name and logon password to one service may not be sufficient. To satisfy a relying party, the user may also need to prove, for example, that the user knows an address, telephone number, or government issued identifier and that the user possesses some physical item. One claims provider may not have sufficient data to provide claims for all that the relying party 213 requires.

To address this issue, the relying party 213 may specify the claims that are needed and allow the user device 212 to satisfy these claims by using multiple claims providers 210. The relying party 213 may indicate the claims required in a single interaction or may request certain claims for certain services and may later request additional claims when the user seeks to access other services (e.g., those that are more restrictive, sensitive, costly, or the like).

The downloaded user agent on the user device 212 may obtain claims from multiple claims providers (e.g., the claims providers 610-612). The user device 212 may send these claims to the relying party 213 without combining them all into a single token. The relying party 213 may send the claims to the validating service 615 which may validate the claims in whatever combinations they are sent, if any, and return an overall validation if all the claims are validated. For example, if the claims provider 610 provides 2 claims, the claims provider 611 provides 1 claim, and the claims provider 612 provides 3 claims, the validating service 615 may validate the 2 claims together, the 1 claim by itself, and the 3 claims together and return a message that the claims are all valid. The validating service 615 may also indicate which sets of claims are valid and which are not.

In one implementation, each set of claims may be provided in a separate token where each token has its own separate signature. In this implementation, 3 tokens may be provided to the validating service 615, where the one token includes 2 claims, one token includes 1 claim, and one token includes 3 claims. The validating service 615 may validate the claims in each token and return multiple messages that indicate which tokens and claims are valid and/or a single message that the claims are all valid after all claims have been validated. In one embodiment, the tokens may be received by the validating service 615 in any order and they may be received at different times.

In one implementation, the claims from the separate claims providers may be combined into one token that is signed or partially signed by a token issuer. The token with the combined claims may then be sent to the relying party.

In one implementation, a claims provider may demonstrate that the user has possession of a physical device such as a telephone or computer or has knowledge of specific data such as a One Time Password (OTP) sent to a cell phone. When a specific service is requested, the relying party may require the user to supplement claims provided by one claims provider with claims about possession of a physical device or knowledge made by another independent claims provider.

FIGS. 7-8 are timing diagrams in accordance with aspects of the subject matter described herein. Illustrated across the top of the timing diagrams are entities and privacy boundaries that are involved with the actions indicated by the timing diagrams. In particular, there are illustrated a claims provider 705, an access control service 710, a protocol gateway 715, a token issuer 720, a privacy boundary 725, a user agent 730, a privacy boundary 732, a user agent service 735, a validation service 740, and a relying party 745.

At 0, a user may attempt to access a service of a relying party 745. For example, using a browser hosted by the user device 730, a user may send a request such as http://domainname/servicename/logon.

At 1 a, the relying party 745 may redirect the user with a message. The message may include a redirection document that includes a reference to the user agent service 735.

At 1 b, the user device 730 may download the user agent from the user agent service 735. User agents may be written in a variety of languages, frameworks, and platforms. Some exemplary user agents may be written in MICROSOFT® SILVERLIGHT®, ADOBE® FLASH®, HTML5, JAVASCRIPT®, and the like. Other exemplary user agents may include code that may execute outside a browser. For example, a user agent may execute as client code on the user device 730, as a phone application, as a service in the cloud, or the like.

At 2 a, actions occur on the user device 730. For example, the downloaded user agent may determine if a token is already available on the user device suitable for providing claims to the relying party 745. If so, that token may be provided to the relying party 745. Otherwise, an identity provider may selected by a user.

Context information may be passed with messages. For example, context information is an optional parameter that may be passed in an HTTP get and post. For example, context information may be passed with the redirect message from the relying party. The context information may include information about one or more of which, how, or where the attributes for the entity identified in the digital identity representation will be used. Context may indicate language and/or region or may be a role for which the user will be authenticated.

The context and document obtained from the relying party 745 (or data derived therefrom) may be stored in a memory space reserved and isolated for the downloaded user agent. The user may be shown a consent user interface element and allowed to select the identity provider from which to obtain the claims.

At 3 a, the process of obtaining the claims may be initiated with a message to the protocol gateway 715. For example, the downloaded user agent may send a document which includes the requested claims and context but from which the relying party information has been removed.

At 3 b, in response, the policy gateway 715 may send a cookie to the user device 730. For example, one form of a cookie may be write cookie (context, stripped policy, identity provider, user agent). A stripped policy is a policy that has been stripped of information identifying the relying party 745.

At 3 c, the protocol gateway 715 may send a message to the access control service 710.

At 3 d, the access control service 710 may send a message to the claims provider 705.

At 3, the user may authenticate with the claims provider 705. For example, the user may enter a username and password on a user interface on the user device 730.

At 3 e, the claims provider 705 may return claims in the form of a response document.

At 3 f, the access control service 710 may return claims to the protocol gateway 715 in the form of a response document.

Turning to FIG. 8, at 3 g, the protocol gateway 715 may read the cookie previously written to the user device 730. The read may take the form of read cookie (context, stripped policy, identity provider, user agent).

Either 3 h 1 or 3 h 2 may be used to return signed claims. At 3 h 1, signed claims may be posted back to the user agent. At 3 h 2, signed claims may be loaded by the user agent using a command.

At 4 a, the reference (URL) obtained in 3 h 1 or 3 h 2 may be used to download the user agent from the user agent 735.

At 4 b, tokens may be generated by interacting with the token issuer 720. One form of interaction may include a command such as Generate Tokens (context, Signed Claims, stripped URL).

At 2 b, actions are taken on the user device 730. Some exemplary actions include generating and storing tokens on memory space reserved and isolated to the downloaded user agent and finding a policy with a reply address in the memory space set up previously at 2 a. For example, the downloaded user agent may see if appropriate tokens are available for responding to the relying party 745. If not, the actions may continue at 2 a of FIG. 7. Otherwise, presentation proof may be generated for the relying party 745.

At 5 a, the presentation proof is provided to the relying party 745. For example, presentation proof may be provided by sending a message that includes a signed token.

At 6 a, the relying party 745 may send a message to the validation service 740 to validate the presentation proof.

At 6 b, the validation service 740 may respond with a message that indicates whether the proof is valid. For example, the validation service 740 may respond with a message which indicates whether the claims were valid or not.

Other actions, not indicated may also be performed without departing from the spirit or scope of aspects of the subject matter described herein.

FIGS. 9-10 are flow diagrams that generally represent exemplary actions that may occur in determining and presenting candidate claim providers in accordance with aspects of the subject matter described herein. For simplicity of explanation, the methodology described in conjunction with FIGS. 9-10 is depicted and described as a series of acts. It is to be understood and appreciated that aspects of the subject matter described herein are not limited by the acts illustrated and/or by the order of acts. In one embodiment, the acts occur in an order as described below. In other embodiments, however, the acts may occur in parallel, in another order, and/or with other acts not presented and described herein. Furthermore, not all illustrated acts may be required to implement the methodology in accordance with aspects of the subject matter described herein. In addition, those skilled in the art will understand and appreciate that the methodology could alternatively be represented as a series of interrelated states via a state diagram or as events.

Turning to FIG. 9, at block 905, the actions begin. At block 910, profile data is mined for a set of claims providers indicated by the profile data. For example, referring to FIG. 5, the profile manager 517 may mine the profile data 520 for data that indicates a set of claims providers with which a user may be familiar.

Mining profile data may include various activities. For example, mining profile data may include examining a history of Web pages browsed by a Web browser and extracting one or more of the predicted set of claims providers from the history. As another example, mining profile data may include examining cookie data associated with a Web browser and extracting one or more of the predicted set of claims providers from the cookie data. As yet another example, mining profile data may include examining a history of previous claims provider selections and extracting one or more of the predicted set of claims providers from the history. As yet another example, mining profile data may include examining a cache of the user device and extracting one or more of the predicted set of claims providers from the cache.

The above examples are not intended to be all-inclusive or exhaustive. Indeed, based on the teachings herein, those skilled in the art may recognize other mining activities that may be performed without departing from the spirit or scope of aspects of the subject matter described herein.

During the mining activities described above, privacy may be preserved. For example, the mining activities may take place solely on the user device 505 with no data that could identify the natural identity of the user leaving the user device 505.

Natural identity information is information that may be used to identify a user in other contexts. For example, a social security number and a birth date may be sufficient to identify an individual in another unrelated transaction while a temporary number assigned to the individual may not be sufficient.

As another example, mining activities may take place on a device outside of the user device. In this example, a privacy boundary may be established to prevent natural identity information from being sent to the device even though other profile data may be sent.

At block 915, data representing the set of claims providers that was mined at block 910 may be stored for subsequent use. For example, referring to FIG. 5, the profile manager 517 may store data representing a predicted set of claims providers to the store 520.

At block 920, predicted claims providers may be obtained from the store. This is the set of claims providers that was previously derived from profile data of the user device. For example, referring to FIG. 5, the profile manager 517 may obtain a set of predicted claims providers from the store 520. The term predicted refers to claims providers that the profile manager 517 determines may be familiar to a user based on profile data about the user.

At block 925, specified claims providers are obtained. Specified claims providers are claims providers that a relying party has indicated are acceptable to the relying party to obtain access to a service provided by the relying party. For example, referring to FIG. 4, the user device 212 may receive a set of claims providers from the relying party 213.

At block 930, a candidate set of claims providers is determined. For example, referring to FIG. 5, the profile manager 517 may determine a candidate set of claims providers based on the predicted set of claims providers and the specified set of claims providers previously obtained. The term candidate set of claims providers refers to those claims providers that are included in both the predicted set of claims providers and the specified set of claims providers. In other words, they are the claims providers that are acceptable to the relying party and that are also included in the set of claims providers mined from the profile data.

At block 935, claims providers included in the candidate set of claims providers are displayed. For example, referring to FIG. 5, the profile manager 517 may cause one or more of the claims providers in the candidate set of claims providers to be displayed so that a user may select one or more claims providers from which to obtain claims to present to the relying party.

At block 940, a selection of a candidate claims provider is obtained. For example, referring to FIG. 5, the user agent 516 may receive user input that indicates one or more of the displayed candidate claims providers.

At block 945, other actions, if any, may be performed. For example, after receiving user input indicating a claims provider of the candidate set, a claim may be obtained from the claims provider.

Turning to FIG. 10, at block 1005, the actions begin. At block 1010, browser history data is obtained. For example, referring to FIG. 5, the profile manager 517 may obtain browser history data from the store 520.

At block 1015, a history of Web pages visited may be obtained from the browser history data. For example, referring to FIG. 5, the profile manager 517 may obtain a history of Web pages visited using the browser history data obtained at block 1005.

At block 1020, claims provider data is extracted from the history of Web pages visited. For example, referring to FIG. 5, the profile manager 517 may extract claims provider data that indicates claims providers from the history of Web pages visited.

At block 1025, the claims provider data is placed in a predicted set of claims providers. This predicted set of claims providers may include claims providers that a user has previously used to obtain claims to provide to a relying party. For example, referring to FIG. 5, the profile manager 517 places the claims provider data in a predicted set of claims providers.

At block 1030, the predicted set of claims providers is stored in a data store for subsequent use in presenting candidate claims providers for selection by a user. For example, referring to FIG. 5, the profile manager 517 may store the predicted claims providers in the store 520.

At block 1035, a candidate set of claims providers is determined. This may involve obtaining a specified set of claims providers that the relying party allows to provide claims to obtain access to a service provided by the relying party and using the predicted set of claims providers and the specified set of claims providers to determine a candidate set of claims providers that are allowed by the relying party and included in the predicted set of claims providers. For example, referring to FIG. 5, the profile manager may perform an intersection operation on the predicted set of claims providers and the specified set of claims providers to produce a candidate set of claims providers.

At block 1040, claims providers that are included in the candidate set are displayed. For example, referring to FIG. 5, the profile manager 517 may cause one or more claims providers from the candidate set to be displayed so that a user may select from the displayed claims providers.

At block 1045, other actions, if any, may be performed.

Although some of the discussion above has referenced data passed via HTTP, the same techniques may also be applied with other technologies without departing from the spirit or scope of aspects of the subject matter described herein. For example, messages and data may be transferred between the different entities illustrated in FIGS. 7 and 8 through the use of the Simple Object Access Protocol (SOAP), Simple Mail Transfer Protocol (SMTP), Asynchronous JavaScript and XML (AJAX) techniques, Transmission Control Protocol (TCP)/Internet Protocol (IP) or other protocols to transfer data over networks, XML, a combination of two or more of the above, or the like.

Although some of the above discussion has referenced Web browsers, the same techniques may also be applied to environments without Web browsers without departing from the spirit or scope of aspects of the subject matter described herein. For example, the functions of the code may be implemented by applications of mobile devices, software that is installed on computers, chips that implement one or more functions of the code, and the like. Furthermore, it is contemplated that Web browsers may be modified to incorporate some or all of the code downloaded from the user agent service 211 such that none or only some of the code may need to be downloaded from the user agent service 211.

As can be seen from the foregoing detailed description, aspects have been described related to identity technology. While aspects of the subject matter described herein are susceptible to various modifications and alternative constructions, certain illustrated embodiments thereof are shown in the drawings and have been described above in detail. It should be understood, however, that there is no intention to limit aspects of the claimed subject matter to the specific forms disclosed, but on the contrary, the intention is to cover all modifications, alternative constructions, and equivalents falling within the spirit and scope of various aspects of the subject matter described herein. 

What is claimed is:
 1. A method implemented at least in part by a computer, the method comprising: establishing a privacy boundary to prevent natural identity information from being sent to a device outside of a user device with other profile data about a user being sent to the device outside of the user device; from a store of the user device, with no data that identifies a natural identity of the user being transmitted from the user device to the device outside of the user device, mining by the device outside of the user device, a predicted set of claims providers with which the user has established relationships from the other profile data about the user stored on the store of the user device; obtaining a specified set of claims providers that a relying party allows to provide claims to obtain access to a service provided by the relying party; using the predicted set of claims providers with which the user has established relationships and the specified set of claims providers to determine a candidate set of claims providers that are allowed by the relying party and included in the predicted set of claims providers with which the user has established relationships; and providing information regarding claims providers that are included in the candidate set to the user device.
 2. The method of claim 1, wherein mining the predicted set of claims providers with which the user has established relationships from the profile data comprises examining a history of Web pages browsed by a Web browser and extracting one or more of the predicted set of claims providers from the history.
 3. The method of claim 1, wherein mining the predicted set of claims providers with which the user has established relationships from the profile data comprises examining cookie data associated with a Web browser and extracting one or more of the predicted set of claims providers from the cookie data.
 4. The method of claim 1, wherein mining the predicted set of claims providers with which the user has established relationships from the profile data comprises examining a history of previous claims provider selections and extracting one or more of the predicted set of claims providers from the history.
 5. The method of claim 1, wherein mining the predicted set of claims providers with which the user has established relationships from the profile data comprises examining a cache of the user device and extracting one or more of the predicted set of claims providers from the cache.
 6. The method of claim 1, further comprising in conjunction with mining the predicted set of claims providers with which the user has established relationships from the profile data, storing data representing the predicted set of claims providers on the store for subsequent use.
 7. The method of claim 1, further comprising receiving user input indicating a claims provider of the candidate set from which to obtain a claim and obtaining the claim from the claims provider.
 8. The method of claim 1, the mining is performed solely on the user device.
 9. The method of claim 1, the mining is performed on a device external to the user device.
 10. In a computing environment, a system, comprising: a device outside of a user device comprising: a profile manager configured to, with no data that identifies a natural identity of a user being transmitted from the user device of the system, mine a predicted set of claims providers with which the user has established relationships from a data store of the user device, to obtain a specified set of claims providers allowed by a relying party, and to use the predicted set and the specified set to determine a candidate set of claims providers that are allowed by the relying party and included in the predicted set of claims providers, the data store configured to store profile data that indicates claims providers with which a user has established relationships, the data store further configured to store history data corresponding to Web pages viewed by a browser of the user device, wherein the profile manager is further configured to derive the predicted set of claims providers from the data store by at least one of examining the history data and extracting one or more claims providers of the predicted set of claims providers from the history data, and/or, examining previous claims provider selections indicated by the history data and extracting one or more claims providers of the predicted set of claims providers from the history data.
 11. The system of claim 10, wherein the profile manager is further configured to cause the candidate set of claims providers to be displayed for selection on the user device.
 12. The system of claim 11, wherein the profile manager is further configured to cause a user interface element to be displayed, the user interface element, when selected, causing claims providers in the specified set of claims providers that are not in the candidate set of claims providers to also be displayed for selection on the user device.
 13. The system of claim 10, wherein the profile manager is further configured to store the predicted set of claims providers in the data store in conjunction with deriving the predicted set of claims providers.
 14. The system of claim 10, further comprising a user agent that is configured to execute on the user device of the system, the user agent erecting a privacy boundary between the user device and the relying party, the privacy boundary preventing natural identity information from passing from the user device to the relying party.
 15. The system of claim 10, the profile manager is configured to mine the predicted set of claims providers with which the user has established relationships solely on the user device.
 16. The system of claim 10, the profile manager is configured to mine the predicted set of claims providers with which the user has established relationships on a device external to the user device.
 17. A computer storage medium having computer-executable instructions, which when executed perform actions, comprising: opening browser history data from a store of a user device; obtaining, from the browser history data, a history of Web pages visited; from the history of Web pages visited, with no data that identifies a natural identity of a user being transmitted from a user device to a device outside of the user device, extracting by the device outside of the user device, claims provider data representing one or more claims providers; placing the claims provider data in a predicted set of predicted claims providers, the predicted set of claims providers including claims providers that the user has previously used to obtain claims to provide to a relying party; and storing the predicted set of claims providers in a data store of the user device for subsequent use in presenting candidate claims providers for selection.
 18. The computer storage medium of claim 17, further comprising: obtaining a specified set of claims providers that the relying party allows to provide claims to obtain access to a service provided by the relying party; using the predicted set of claims providers and the specified set of claims providers to determine a candidate set of claims providers that are allowed by the relying party and included in the predicted set of claims providers; and displaying claims providers that are included in the candidate set.
 19. The computer storage medium of claim 17, wherein extracting claims provider data representing one or more claims providers comprises extracting the claims provider data on the user device, wherein the user device has established a privacy boundary to prevent natural identity information from passing from the user device to the relying party.
 20. The computer storage medium of claim 17, extracting claims provider data is performed on a device external to the user device storing the browser history data. 